Every connected regular graph of even degree is a Schreier coset graph
نویسندگان
چکیده
منابع مشابه
Every line graph of a 4 - edge - connected graph is Z 3 - connected
In [Discrete Math. 230 (2001), 133-141], it is shown that Tutte’s 3-flow conjecture that every 4-edge-connected graph has a nowhere zero 3-flow is equivalent to that every 4-edge-connected line graph has a nowhere zero 3-flow. We prove that every line graph of a 4-edgeconnected graph is Z3-connected. In particular, every line graph of a 4-edge-connected graph has a nowhere zero 3-flow.
متن کاملEvery line graph of a 4-edge-connected graph is I-connected
We prove that every line graph of a 4-edge-connected graph is Z3-connected. In particular, every line graph of a 4-edge-connected graph has a nowhere zero 3-flow.
متن کاملEvery 4-connected line graph of a quasi claw-free graph is hamiltonian connected
Let G be a graph. For any two distinct vertices x and y in G, denote distG(x, y) the distance in G from x and y. For u, v ∈ V (G) with distG(u, v) = 2, denote JG(u, v) = {w ∈ NG(u)∩NG(v)|N(w) ⊆ N [u]∪ N [v]}. A graph G is claw-free if it contains no induced subgraph isomorphic to K1,3. A graph G is called quasi-claw-free if JG(u, v) 6= ∅ for any u, v ∈ V (G) with distG(u, v) = 2. Kriesell’s res...
متن کاملEvery 3-connected, essentially 11-connected line graph is Hamiltonian
Thomassen conjectured that every 4-connected line graph is Hamiltonian. A vertex cut X of G is essential if G−X has at least two non-trivial components. We prove that every 3-connected, essentially 11-connected line graph is Hamiltonian. Using Ryjác̆ek’s line graph closure, it follows that every 3-connected, essentially 11-connected claw-free graph is Hamiltonian. © 2005 Elsevier Inc. All rights...
متن کاملEvery N2-Locally Connected claw-Free Graph with Minimum Degree at Least 7 is Z3-Connected
Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and A∗ = A−{0}. A graph G is A-connected if G has an orientation D(G) such that for every function b : V (G) 7→ A satisfying ∑ v∈V (G) b(v) = 0, there is a function f : E(G) 7→ A ∗ such that for each vertex v ∈ V (G), the total amount of f values on the edges directed out from v minus the total amount of f values on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1977
ISSN: 0095-8956
DOI: 10.1016/0095-8956(77)90068-5